Realizing Fine-Granular and Scalable Transaction Isolation in Native XML Databases

نویسندگان

  • Sebastian Bächle
  • Theo Härder
چکیده

Based on loosely coupled services in an XML engine, we describe how to realize fine-grained lock protocols, which can guarantee transaction isolation for applications using different language models. We illustrate the superiority of the taDOM lock protocol family and its tailormade lock modes and lock granules adjusted to the XML language model. We emphasize the importance of a prefix-based node labeling scheme for lock management. Using meta-locking, we have found the key concept for integration and evaluation of various isolation protocols that can even be exchanged at runtime without affecting other engine services. Benchmark runs convincingly illustrated the flexibility and performance benefits of our approach and revealed that careful lock protocol optimization pays off. Further, we present optimizations to enhance scalability of our lock protocols.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transaction Isolation In the Sedna Native XML DBMS

XML has become the most important technique to exchange data in World Wide Web. As consequence, an interest to native XML databases has surfaced. Concurrency control methods for traditional databases are not adequate for XML databases, because they do not capture the specific of XML data model. In this paper we propose a locking mechanism, developed in Sedna, which allows to achieve a high degr...

متن کامل

Adjustable Transaction Isolation in XML Database Management Systems

Processing XML documents in multi-user database management environments requires a suitable storage model of XML data, support of typical XML document processing (XDP) interfaces, and concurrency control (CC) mechanisms tailored to the XML data model. In this paper, we sketch the architecture and interfaces of our prototype native XML database management system which can be connected to any exi...

متن کامل

Don't be a Pessimist: Use Snapshot based Concurrency Control for XML

As native XML database systems (e.g., [3, 7, 8]) get increasingly popular, fine-granularity concurrency control becomes imperative in order to allow different clients to concurrently access the same documents. Existing concurrency control approaches for XML are mainly based on locking [2, 3, 4, 6, 5]. However, the experiments of [5] have shown that the locking overhead, especially for read oper...

متن کامل

3D_XML: A Three-Dimensional XML-Based Model

Much research work has recently focused on the problem of representing historical information in XML. In this paper, we describe an ongoing work to represent XML changes. Our model is a three-dimensional XML-based model (3D_XML in short) for representing and querying histories of XML documents. The proposed model incorporates three time dimensions, valid time, transaction time, and efficacy tim...

متن کامل

Managing Multiversion Documents & Historical Databases: a Unified Solution Based on XML

XML can provide a very effective environment for the preservation of digital information whereby historical information can be easily preserved and searched through powerful historical queries. We propose a unified approach to represent multiversion XML documents and transaction-time databases in XML, and show that temporal queries can then be expressed in standard XQuery. In our demo we demons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008